import java.util.*;

/**
 * @author LKQ
 * @date 2022/4/3 21:26
 * @description 思路：贪心 + 循环队列，每个阵营的队员都选择下一个对面阵营的队员禁止其权力
 */
public class Solution {
    public static void main(String[] args) {

    }
    public String predictPartyVictory(String senate) {
        int n = senate.length();
        Queue<Integer> R = new LinkedList<>();
        Queue<Integer> D = new LinkedList<>();
        for(int i = 0; i < n; i++) {
            if (senate.charAt(i) == 'R') {
                R.add(i);
            }else {
                D.add(i);
            }
        }
        while (!R.isEmpty() && !D.isEmpty()) {
            int r = R.poll(), d = D.poll();
            if (r < d) {
                // r 在前面，那么可以禁止d
                R.add(r + n);
            }else {
                D.add(d + n);
            }
        }
        return R.isEmpty() ? "Dire" : "Radiant";
    }
}
